import java.util.LinkedList;
import java.util.Queue;

class MyStackk {
    class MyStack {
        public Queue<Integer> qu1;
        public Queue<Integer> qu2;

        public MyStack() {
            qu1 = new LinkedList<>();
            qu1 = new LinkedList<>();

        }

        public void push(int x) {
            if (empty()) {
                qu1.offer(x);
            } else {
                if (!qu1.isEmpty()) {
                    qu1.offer(x);
                } else {
                    qu2.offer(x);
                }
            }

        }

        public int pop() {
            if (empty()) {
                return -1;
            }
            if (!qu1.isEmpty()) {
                int size = qu1.size();
                for (int i = 0; i < size - 1; i++) {
                    int tmp = qu1.poll();
                    qu2.offer(tmp);
                }
                return qu1.poll();
            }
            int size = qu2.size();
            for (int i = 0; i < size - 1; i++) {
                int tmp = qu2.poll();
                qu1.offer(tmp);
            }
            return qu2.poll();
        }

    }

    public int top() {
        if (empty()) {
            return -1;
        }
        int tmp = 0;
        if (!qu1.isEmpty()) {
            int size = qu1.size();

            for (int i = 0; i < size; i++) {
                int rmp = qu1.poll();
                qu2.offer(tmp);
            }
            return tmp;
        }

        int size = qu2.size();
        for (int i = 0; i < size; i++) {
            tmp = qu2.poll();
            qu1.offer(tmp);
        }


    }



    public boolean empty() {
        return qu1.isEmpty()&&qu2.isEmpty();
    }
}



    public Queue<Integer> qu1;
    public Queue<Integer> qu2;

    public MyStackk() {
        qu1 = new LinkedList<>();
        qu1 = new LinkedList<>();

    }

    public void push(int x) {
        if (empty()) {
            qu1.offer(x);
        } else {
            if (!qu1.isEmpty()) {
                qu1.offer(x);
            } else {
                qu2.offer(x);
            }
        }

    }

    public int pop() {
        if (empty()) {
            return -1;
        }
        if (!qu1.isEmpty()) {
            int size = qu1.size();
            for (int i = 0; i < size - 1; i++) {
                int tmp = qu1.poll();
                qu2.offer(tmp);
            }
            return qu1.poll();
        }

        if (!qu2.isEmpty()) {
            int size = qu2.size();
            for (int i = 0; i < size - 1; i++) {
                int tmp = qu2.poll();
                qu1.offer(tmp);
            }
            return qu2.poll();
        }

    }

    public int top() {
        if (empty()) {
            return -1;
        }
        int tmp = 0;
        if (!qu1.isEmpty()) {
            int size = qu1.size();

            for (int i = 0; i < size; i++) {
                int rmp = qu1.poll();
                qu2.offer(tmp);
            }
            return tmp;
        }
        if (!qu2.isEmpty()) {
            int size = qu2.size();
            for (int i = 0; i < size; i++) {
                tmp = qu2.poll();
                qu1.offer(tmp);
            }

        }
    }



    public boolean empty() {
        return qu1.isEmpty()&&qu2.isEmpty();
    }
}
